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Abstract. Major Percy A. MacMahon's first paper on plane partitions [4] included 
a conjectured generating function for symmetric plane partitions. This conjecture 
was proven almost simultaneously by George Andrews and Ian Macdonald, Andrews 
using the machinery of basic hypergeometric series [1] and Macdonald employing his 
knowledge of symmetric functions [3] . The purpose of this paper is to simplify Mac- 
donald's proof by providing a direct, inductive proof of his formula which expresses 
the sum of Schur functions whose partitions fit inside a rectangular box as a ratio of 
determinants. 
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2 ' By a plane partition, we mean a finite set, V, of lattice points with positive 

integer coefficients, {{i,j,k)} C N'^, with the property that if {r,s,t) £ V and 

l<i<r, l<j<s, l<A:<i, then {i,j, k) must also be in V. A plane partition 

is symmetric if {i,j,k) £ V ii and only if {j,i,k) £ P. MacMahon's conjecture 

^ ' states that the generating function for symmetric plane partitions whose x and y 

OO . coordinates are less than or equal to n and whose z coordinate is less than or equal 

^^ ' to 771 is given by 
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Qv , i=l ^ l<i<j<n ^ 



Our proof parallels that of Ian Macdonald [3] which divides into three distinct 
C^ . pieces. We shall concentrate on the middle piece which is the most difficult and 

the heart of his argument. Macdonald derived it as a corollary of a formula for 
Hall-Littlewood polynomials. Details of the proof of Macdonald's formula as well 
as a generalization may be found in [2]. We shall prove the middle piece directly 
by induction on the number of variables. 
^ ' The first piece of Macdonald's proof is the observation, known before Macdon- 

ald, that there is a one-to-one correspondence, preserving the number of lattice 
points, between bounded symmetric plane partitions and column-strict plane 
partitions with y coordinates bounded by m, z coordinates bounded by 2n — 1, 
and in which and non-empty columns have odd height. The column at position 
{i,j) is the set of {i,j, k) £ V, and the column height is the cardinality of this set. 
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To say that the partition is column-strict means that if 1 < ^ < ^ and the column 
at {h, j) is non-empty, then the column height at {h,j) must be strictly greater 
than the column height at (i,j). 

From this observation and the definition of the Schur function, s\, as a sum 
over semi-standard tableaux of shape A, it follows that the generating function for 
bounded symmetric plane partitions is given by 

AC{m"} 

where the sum is over all partitions. A, into at most n parts each of which is less 
than or equal to m. 

The second piece of Macdonald's proof is the following theorem which is the 
result that we shall prove in this paper. 

Theorem For arbitrary positive integers m and n, 

^ ,_det(xr'-:rr'"-^) 
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The final piece of Macdonald's proof is to rewrite the right side of equation (1) 
when Xi = g2(n-«)-i-i^ 1 < z < n, as a ratio of products by employing the Weyl 
denominator formula for the root system _B„: 

n 

(2) det(xr^ -a;f'"^) =]J(l-x,) ]J [x, ~ Xj){x^Xj -\). 

i—l l<i<j<n 

There is a very simple inductive proof of this case of the Weyl denominator 
formula. Let D„(xi, ...a;„) = det(x*~^ — x^"~'). This is a polynomial of degree 
2n — 1 in xi with roots at 1,X2, ■■,Xn,X2 ,...,x^^. The coefficient of x-^"^ is 

—X2 ■ ■ ■ XnDn-l\X2, ■■■, Xn). 

Before we begin the proof of the theorem, we note that it similarly implies 
Gordon's identity ([3], page 86): 

, . __ 1 _ „m+i+j-l 

E ^.(.",. "-...,.)- n -rhFj^- 

AC{m"} l<i<j<n ^ 

Proof of the theorem 
We shall need the following lemma. 
Lemma 

n 

(3) xi---x^Y^{-lf-^{l-Xk)xl^Y\{l~x^Xk) Jl {xj-Xi) 

k=l i^k l<i<j<rz 

= (1 -Xi •• -Xn) Y]_ (Xj-Xi). 

l<'i<j<n 
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Proof: We verify that this lemma is correct for n == 2 or 3 and proceed by 
induction. The left side of equation (3) is an anti-symmetric polynomiaL If we 
divide it by Y[i<i<i<ni^j " -^Oj ^^ obtain a symmetric polynomiaL Let us denote 
this ratio by 

" 1 — 
F(xi,.. . ,Xn) = xi- ••x„y'(l - a:*;)a;i:^ TT . 

■■^-^ ^■'- Xi — Xk 

fe=l i^^k 

As a function of a;i, i^ is a polynomial of degree at most n divided by a polynomial 
of degree n — 1, and is therefore a linear polynomial in xi. It is easily verified that 

F{0,X2,.. . ,Xn) = 1, 

F{l,X2, ... ,Xn) = F{X2, ... ,Xn) 

= 1 - X2X3-- -Xn- □ 

We use equation (2) to rewrite the right hand side of the theorem as 

det(a;r^-:^r'"'^) 

We shall also use the representation of the Schur function as a ratio of determinants: 

, _ det(x^+"-*) 



i[l<i<j<n\^'i ^j) 

Combining these, our theorem can be restated as 

n 

(4) det(xr'-xr'"--'H E det(a;^+"'-'") na-^O IT (^^^.-1)- 

AC{m"} i=l l<i<j<n 

When we expand these determinants, we see that the theorem to be proved is 
equivalent to 

(5) ^(_lf (-) + |5| [| ^rn+2n-a(i) "Q ^a(^)-l 

a,S leS i^S 

n n 

A,fT i—1 ^=l l<i<j<n 

where I(cr) is the inversion number. The first sum is over all permutations, ct, 
and subsets, 5*, of {1, . . . ,n}. The second sum is over partitions A C {m"} and 
permutations. 

Our proof will be by induction on n. It is easy to check that this equation is 
correct for n = 1 or 2. Let RHS denote the right hand side of equation (5). We shall 
sum over all possible values of A„ and k = a^^{n). Given A„ and k, we subtract 
A„ from each part in A to get A' C {(m — A„)"^^}. The permutation a is uniquely 
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determined by k and a one-to-one mapping a' : {1, . . . , n}\{k} -^ {1, ... , n — 1}. 
We can express the right hand side of equation (5) as: 

m n 

RHs= j2 E(-i)"^'(i-^fcK'(^i---^")^"^'n(^»^fc-i) 

A„=Ofc=l i^k 

A'.cr' i^k i=l l<i<j<T, 

We apply the induction hypothesis to the inner sum and then sum over A„: 

n 

RHS - E(-l)"+'^(l - Xk) l[{x, Xk - 1) 

k=l i^k 









where the inner sum is over all one-to-one mappings a from {!,... ,n}\{fc} -^ 
{!,... , n — 1} and subsets 5 of {1, . . . , n}\{fc}. We use 5 to denote the complement 
of S-inll,... ,n}\{fc}. 

It is convenient at this point to replace x™"''"'^ by U xf~'^" on each side of the 
equation to be proved. Our theorem is now seen to be equivalent to 

(6) E(-i)^^^^^'"n*^-r^'^n<^^^" 

cr,S ies i^S 

n 

= Y.^-iT+Hi-xk)Xl{x,xk-i) 
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The sum on a on the right hand side is a Vandermonde determinant in n — 1 
variables. We replace it with the appropriate product and then interchange the 
summation on S, which must be a proper subset of {1, . . . , n}, and k, which cannot 
be an element of S: 

1 ^ [[i^S''i ^i \ 



RHs= E (-1)1^1 n*^-r^n-^H^ 

5c{l,...,n} ^GS ^^S \ Hi^S"^* / 

E(-l)"+'(l - Xk)x^' llix, Xk-1)Y[ {X^ - X^), 
ktfS iyik »<J 

where e^ = — 1 if i G 5, = +1 if z ^ S". We rewrite 

(-1)"+'= n(^* xfe - 1) = Hix, Xk - 1) n(i - ^^ ^k) 

iy^k i<k i>k 



i<k i>k 



i<=S iSS 



Xk), 



^l-<j{i) -|-|- _^cr(i) + l-2r^ 
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and then factor all terms that involve Xi, i E S, out of the sum on k. The sum on 
k ^ S can now be evaluated using the lemma: 

RHs= y: i-^r^U'A^-U'^-rA n (-?--n 

SC{l,...,n} ieS \ ii^S ) l<i<j<n 

where both sums are over all proper subsets 5 of {1, . . . ,n\. Equation (6) — which 
we have seen is equivalent to the theorem — now follows from the observation that 
when we sum over all subsets 5* of {1, . . . , n}, 

^(_1)XM+|5| -Q ^1-^W -Q ^^W+i-2« ^ det(xf ^-^" - x]-') = 0. 

References 

1. George Andrews, Plane partitions (I): the MacMahon conjecture, Studies in Foundations and 
Combinatorics, Advances in Mathematics Supplementary Studies 1 (1978), 131-150. 

2. Jacques Desarmenien, Une generalisation des formules de Gordon et de MacMahon, C. R. 
Acad. Sci. Paris Series I, Math. 309 (1989), no. 6, 269-272. 

3. I. G. Macdonald, Symmetric Functions and Hall Polynomials, second edition, Oxford Univer- 
sity Press, 1995. 

3. P. A. MacMahon, Partitions of numbers whose graphs possess symmetry, Trans. Cambridge 
Phil. Soc. 17 (1898-99), 149-170. 

Dept. of Mathematics & Computer Science, Macalester College, St. Paul, MN 
55105, USA 

E-mail address: bressoudamacalester.edu 



